8 Applications of Klee ’ s Dehn - Sommerville relations
نویسنده
چکیده
We use Klee’s Dehn-Sommerville relations and other results on face numbers of homology manifolds without boundary to (i) prove Kalai’s conjecture providing lower bounds on the f -vectors of an even-dimensional manifold with all but the middle Betti number vanishing, (ii) verify Kühnel’s conjecture that gives an upper bound on the middle Betti number of a 2k-dimensional manifold in terms of k and the number of vertices, and (iii) partially prove Kühnel’s conjecture providing upper bounds on other Betti numbers of oddand even-dimensional manifolds. For manifolds with boundary, we derive an extension of Klee’s Dehn-Sommerville relations and strengthen Kalai’s result on the number of their edges.
منابع مشابه
Applications of Klee's Dehn-Sommerville Relations
We use Klee’s Dehn-Sommerville relations and other results on face numbers of homology manifolds without boundary to (i) prove Kalai’s conjecture providing lower bounds on the f -vectors of an even-dimensional manifold with all but the middle Betti number vanishing, (ii) verify Kühnel’s conjecture that gives an upper bound on the middle Betti number of a 2k-dimensional manifold in terms of k an...
متن کاملFaces and Bases: Dehn-sommerville Type Relations
We review several linear algebraic aspects of the DehnSommerville relations and relate redundant analogues of the f and h-vectors describing the subsets of a simplex 2 that satisfy Dehn-Sommerville type relations to integer points contained in some rational polytopes.
متن کاملCombinatorial Hopf Algebras and Generalized Dehn-sommerville Relations
A combinatorial Hopf algebra is a graded connected Hopf algebra over a field k equipped with a character (multiplicative linear functional) ζ : H → k. We show that the terminal object in the category of combinatorial Hopf algebras is the algebra QSym of quasi-symmetric functions; this explains the ubiquity of quasi-symmetric functions as generating functions in combinatorics. We illustrate this...
متن کاملBarycentric Characteristic Numbers
If G is the category of finite simple graphs G = (V,E), the linear space V of valuations on G has a basis given by the f-numbers vk(G) counting complete subgraphs Kk+1 in G. The barycentric refinement G1 of G ∈ G is the graph with Kl subgraphs as vertex set where new vertices a 6= b are connected if a ⊂ b or b ⊂ a. Under refinement, the clique data transform as ~v → A~v with the upper triangula...
متن کاملAn Euler Relation for Valuations on Polytopes
A locally finite point set (such as the set Z of integral points) gives rise to a lattice of polytopes in Euclidean space taking vertices from the given point set. We develop the combinatorial structure of this polytope lattice and derive Euler-type relations for valuations on polytopes using the language of Mo bius inversion. In this context a new family of inversion relations is obtained, the...
متن کامل